Hầu hết cư dân trong tỉnh Bayan-Ölgii là người Kazakh (88,7%). Các dân tộc khác gồm Uriankhai (7,2%), hai phân nhóm người Mông Cổ là Dörvöd (1,5%),[2] và Khalkha, người Tuva và người Khoshut. Một phần đáng kể cư dân trong tỉnh coi tiếng Kazakh là ngôn ngữ mẹ đẻ và tiếng Mông Cổ chỉ là ngôn ngữ thứ hai.

Sau khi chế độ cộng sản tại Liên Xô cũ và Mông Cổ sụp đổ, nhiều cư dân Bayan-Ölgii đã chuyển tới Kazakhstan sinh sống để tìm một tương lai tốt hơn. Điều này đã dẫn tới sự sụt giảm dân số đáng kể trong tỉnh trong thời kỳ 1991-1993, khi đó xấp xỉ 30.000 người đã hồi hương về Kazakhstan. Sau đó, một số người hồi hương này đã quay trở lại tỉnh sinh sống và góp phần làm cho dân số tỉnh tiếp tục tăng trưởng.